Large deviations of connected components in the stochastic block model
نویسندگان
چکیده
منابع مشابه
Large Deviations for Stochastic Processes
The purpose of these lectures is to introduce you to the basics of large deviation theory. The emphasis will be on the use of compactness ideas (more extensive results are in Puhalskii [13]). Other approaches to large deviation theory are considered in Dembo and Zeitouni [3], den Hollander [4], Deuschel and Stroock [6], Dupuis and Ellis [7], Freidlin and Wentzell [9], Kallenberg [12], Shwartz a...
متن کاملLarge Deviations for Stochastic Processes
The notes are devoted to results on large deviations for sequences of Markov processes following closely the book by Feng and Kurtz ([FK06]). We outline how convergence of Fleming’s nonlinear semigroups (logarithmically transformed nonlinear semigroups) implies large deviation principles analogous to the use of convergence of linear semigroups in weak convergence. The latter method is based on ...
متن کاملLarge deviations for a stochastic model of heat flow
We investigate a one dimensional chain of 2N harmonic oscillators in which neighboring sites have their energies redistributed randomly. The sites −N and N are in contact with thermal reservoirs at different temperature τ− and τ+. Kipnis, Marchioro, and Presutti [18] proved that this model satisfies Fourier’s law and that in the hydrodynamical scaling limit, when N → ∞, the stationary state has...
متن کاملLarge Deviations for Stochastic Processes
The theory of large deviations deals with the estimation of small probabilities, particularly those that are exponentially small in some natural parameter. The general goal is to identify the constant in the exponent that dictates the exponential rate of decay. In many situations the constant can be “explicitly” calculated and turns out often to be characterized by a variational formula. It is ...
متن کاملfrom linguistics to literature: a linguistic approach to the study of linguistic deviations in the turkish divan of shahriar
chapter i provides an overview of structural linguistics and touches upon the saussurean dichotomies with the final goal of exploring their relevance to the stylistic studies of literature. to provide evidence for the singificance of the study, chapter ii deals with the controversial issue of linguistics and literature, and presents opposing views which, at the same time, have been central to t...
15 صفحه اولذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Physical Review E
سال: 2020
ISSN: 2470-0045,2470-0053
DOI: 10.1103/physreve.102.052108